ON THE DISTRIBUTION OF ANGLES BETWEEN THE 
SHORTEST VECTORS IN A RANDOM LATTICE 
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Abstract. We determine the joint distribution of the lengths of, and angles 
between, the A'' shortest lattice vectors in a random n-dimensional lattice as n — >■ 
oo. Moreover we interpret the result in terms of eigenvalues and eigenfunctions of 
the Laplacian on flat tori. Finally we discuss the limit distribution of any finite 
number of successive minima of a random n-dimensional lattice as n — >■ cxa. 



1. Introduction 

For n G Z>i let X„ denote the space of n-dimensional lattices of covolume 1. 
We realize Xn as the homogeneous space SL(n, Z)\SL(n, M), where SL(n, Z)(7 cor- 
responds to the lattice C M". We further let /U„ denote the Haar measure 
on SL(n, M), normalized so that it represents the unique right SL(n, M)-invariant 
probability measure on the space Xn- 

Given a lattice L G X„, we order its non-zero vectors by increasing lengths as 
=bt)i, ±172, it's, •• •• The first several vectors in this list are important objects at- 
tached to L. Indeed, from knowledge of a relatively short vector in any given lattice 
L, one can obtain integer solutions to a variety of different problems, including that 
of factoring polynomials with rational coefficients; cf., e.g., 0, |12) . Note also that 
the shortest non-zero vector of L, i.e. vi, determines the density of the sphere pack- 
ing based on L, so that finding the lattice L G Xn which maximizes the length of 
vi is equivalent to the classical problem of finding the maximal density of a lattice 
sphere packing in M". 

Our purpose in the present paper is to study the distribution of lengths and relative 
positions of the vectors ±vi, . . . , =bi)jv for a random lattice in large dimension, i.e. 
an n-dimensional lattice chosen according to the measure on X„, for N fixed and 
n oo. 

There exist in the literature many different notions of "random" lattices in M", 
cf., e.g., [11]. However, the probability measure used in the present paper is the 
natural one when viewing the space of lattices, Xn, as a homogeneous space. We also 
note that, in recent years, probabilities defined in terms of /i„-random lattices have 
appeared in a number of applications in number theory and mathematical physics; 

cf. m, [7], m, m, m- 

In a previous paper |19j we study, for large n, the distribution of lengths of lattice 
vectors in a random lattice L G Xn- With ±vi, ±1*2, it's, ... as above we set ij = \vj\ 
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(thus < £i < £2 < ^3 < • • •)) ^i^d also define 

7r"/2 
V- — - 

r(f + i)'^' 

so that Vj is the volume of an n-dimensional ball of radius (.j. Our main result in 
[TU] states that, as n — )■ 00, the volumes {Vj}^]^ determined by a random lattice 
L G X„ behave like the points of a Poisson process on the positive real line with 
constant intensity |. 

In the present paper we investigate also the distribution of the angles between 
t>i, . . . ,vn for a random lattice L G X„. Since the vectors {vj}JLi are determined 
only up to sign, the angles between them are a priori not well-defined. We avoid 
this ambiguity by introducing a "symmetrized" angle measure ^p, taking values in 
the interval [0, To be more specific, we denote the Euclidean angle between the 
vectors a^i, 012 G \ {0} by 4>{xi, X2) and define 



ip{Xi,X2) 



{xi,X2) if (l){xi,X2) G [0, f], 

vr — (f){xi , X2) otherwise. 



Given L G X„ and i,j G Z>i, we let ipij := ip{vi,Vj). Our first result states that for 
a random lattice L G the angles {^ij}i<j accumulate to ^, as n — )• 00, with a 
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rate comparable with n 2 . 
Proposition 1.1. For any fixed N G Z>2, the probability 

Prob^„[L G X„ I 3i < i < iV : f - > ^} 
tends to as C, n —t- 00. 

Proposition 11.11 suggests that it is natural to study the normalized variables 
^ij := - ipij) = \/n(f - ip{vi,Vj)). 

Given an integer N > 2, we study the joint distribution of the random variables Vj, 
1 ^ J ^ and (pij, 1 < i < j < N . Our main result is the following theorem, where 
we use the term positive Gaussian variable to denote a random variable ^ satisfying 
^> = \X\ for a random variable X G A^(0, 1). 

Theorem 1.2. Let N G Z>2. The joint distribution ofVi,...,VN o-nd ipij, 1 < 
i < j < N , converges, as n ^ 00, to the joint distribution of the first N points of 
a Poisson process on the positive real line with intensity ^ and a collection of (^) 
independent positive Gaussian variables (which are also independent of the first N 
variables). 

As was mentioned above the limit distribution of the volumes {Vj}'^^ alone was 
determined in |19l Thm. 1] . Let us also point out that the limit distribution of the 
variables (pij is natural, since it is exactly the same distribution as one gets as the 
asymptotic distribution of the angles between N independent random unit vectors 
in M", chosen from a uniform distribution on S^~^, as n — )• 00; cf. |17l Thm. 4]. 
We give a new proof of this result using our set-up, in Lemma |3. II and Theorem 13.21 
below. 

It is further possible to reformulate Theorem 1 1.2 1 in the dual setting of eigenvalues 
and eigenfunctions of the Laplacian on flat tori M"/L with L G X„. It is well-known 
that the eigenvalues of the torus M"/L are 47r^|£p, with i belonging to the dual 
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lattice L*, and that the corresponding eigenfunctions are fi{x) := g^'^*^^'^^. Note 
that, for £ ^ 0, the functions fi are complex wave functions propagating in the 
direction of the vector £. We also recall that " desymmetrizing" and renormalizing 
the eigenvalues to have mean spacing 1 yields the sequence {^Vj}^^ for the lattice 
L* . In this setting Theorem 1 1 . 2 1 states : 

Theorem 1.3. Let N G Z>2. For a random flat torus M"/L with L € X„, the joint 
distribution of the N first non-zero eigenvalues (" desymmetrized" and normalized 
to have mean-spacing 1 ) and the (^) properly ^^-normalized angles between the 
directions of propagation of the corresponding eigenfunctions converges, as n —)• oo, 
to the joint distribution of the first N points of a Poisson process on the positive real 
line with intensity 1 and a collection of (^) independent positive Gaussian variables 
(which are also independent of the first N variables) . 

We also mention that Proposition 11.11 can be used to determine the limit distri- 
bution of any fixed number of successive minima of a random lattice L G X„ as 
n — )• oo. In fact we prove that for each S '^>i, the iV-tuple of the first suc- 
cessive minima, suitably normalized, has the same limit distribution as the A^-tuple 
(Vi, . . . , Vat) as n — )• oo (cf. Corollarv 16. 2p . 

We end the introduction with an outline of the paper. In Section [2] we prove 
Proposition 11.11 and some related results using Rogers' mean value formula |13j and 
the estimates in Sec. 3]. In Section [3] we treat the asymptotic distribution of 
angles between random directions in M". Although the results here are known (cf. 
\n\ Thm. 4]), we give a detailed presentation of this topic since it gives us the 
opportunity to introduce some arguments used also in the more involved context of 
Theorem 11.21 In Sections [H and O we discuss the proof of Theorem 11.21 In Section H] 
we prove, using Rogers' formula, the convergence of the expectation values of certain 
series of functions, depending on the sequences {Vj}JLi and {^ij}i<j, as n — )• oo. 
The proof of Theorem 11.21 is then concluded in Section [5] with an inclusion-exclusion 
argument. Finally, in Section [6] we discuss the application of Proposition 11.11 to 
successive minima. 

2. The angles Lpij accumulate to | 
For y > and < (/^i < (/?2 < f we consider the function 

fv,^„^, ■■ ^ {0, 1} 

defined by 

/y,<^i,(P2 (3^1,3^2) = l{xi,X2 € Bv\ {0} ; Xi / ±2:2 ; ip{xi,X2) G [ipi,ip2]), 

where /(•) is the indicator function and By C M" is the closed n-ball of volume V 
centered at the origin. We also set 

Mv,ipi,ip2{L) ■■= ^ ^ fv,ipi,ip2{'mi,m2). 

mi,m2£L\{0} 

Recall from the introduction that for any given lattice L £ X„, we choose vi,V2, ■ ■ ■ S 
L so that < \vi\ < \v2\ < L = {0,±Vi,±V2, ■ ■ ■} and Vj ^ ±1?^ for j ^ k. 
Thus, for given L, the vectors Vj are uniquely determined up to sign and permutation 
of vectors of equal length. It follows that My^^^ is the random variable on which 
counts the number of unordered pairs of distinct non-zero lattice vectors mi,m2 S 
{vj]f=i n By with ip{mi,m2) G Vpi,^2]- 
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We get our first results by studying the expectation value of Mv,ip^,ip2- It follows 
immediately from Rogers' mean value formula (cf. [13]) and the estimates in [19^ 
Sec. 3] that, for n > 3, 

(2.1) E(My,^i,^2(-)) = ^( / / fv,>fx,V2{^l^X2)dXidX2 

where < R{n) <^ 2~". Here the implied constant depends on V but not on ipi or 
ip2- Prom the definition of fv,ipi,if2 '^^ that the two last integrals in (j2.ip equal 
zero. Hence 

(2.2) E{Mv,^,,^2i-)) = I [ I fv,^,,^2ixi,X2)dxidx2 + 0{2-^). 
Lemma 2.1. Let V > and < <fi < <f2 < be fixed. Then 

lim E(Mv,^,,^2i-)) =0. 

Proof. By writing the integral in (|2.2|) as an iterated integral and changing to spher- 
ical coordinates in the inner integral we find that 



(2.3) / / fv,vuv2i^i^^2)dxidx2 

JR" JR" 



sin"~^((/.) #, 



where Un is the (n — l)-dimensional volume of the unit sphere S"^ C M" and Ry 
is the radius of the ball By. Recalling that 

(^■*" = vm 

and using Stirling's formula we conclude that 

/ / /y,<^i,<^2(^i'^2)da;i(ia;2 < F^\/nsin""2((^2), 

JR" JR" 

which clearly implies the desired result. □ 

Lemma l2 . 1 1 implies that the angles ifij {1 < i < j < N) accumulate to ^ (cf. the 
proof of Proposition 11.11 below) . In order to determine the rate of accumulation we 
also need the following lemma. The statement involves the error function, which is 
defined by 

2 P 2 

erf(2;) := —= / e~* dt. 
V^r Jo 

Lemma 2.2. Let C > be fixed. Then 



I sm , , , , , 

2 y^n 



as n ^ OQ. 
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Proof. The change of variables (p = ^ — yields 

^ sm--\^) d<P = ^ r cos"-2 ( -L) dt. 

LOn JlL-C LdnVn Jo ^^JnJ 

It follows from (|2.4p and a slightly more careful application of Stirling's formula that 

(2.5) lim = 1 . 

n-s>oo LJ„-y/n -y/27r 

By taking the logarithm and then using Taylor expansions we further obtain the 
pointwise limit 

(2.6) lim cos"~2 = e~^. 



Hence, the lemma follows by the dominated convergence theorem. □ 

Proposition 2.3. Let V > Q. For every e > there exist C > and hq E Z>i such 
that 

Prob^^^L £ Xn I 3mi,m2 G (LnBy) \ {0} : mi / ±m2 , f - ip{mi,m2) > ^} < e 
for all n > uq. 

Proof For given > and C > we have, by (fT2]l . (fO]) and Lemma [2?2l 

(2.7) '^(''^Ki-^,i(0) - ^erf(^) 

as n — )• oo. Since 

lim — erff^^^ = — 

c^oo 8 v^; 8 

and this limit coincides with the value of lim^n-oo IE(Mv'^o.-| (")) ) the proposition fol- 
lows. □ 

Proof of Proposition [7771 We know from [151 Thm. 3] (or \19\ Thm. 1]) that 

Prob^jL eXn\VN<V}= Prob^jL G X„ | #{j : Vj <V}>N} 

N-l , ^ 

A:=0 

as n — )• OO. By choosing y large enough we can make the right hand side of (|2.8p as 
close to 1 as we like. The result follows from this and Proposition 12.31 □ 

3. The distribution of angles between random directions in M" 

Let N > 2. In this section we discuss the asymptotic distribution of the angles 
between independent random unit vectors ui, . . . ,un in M", chosen from a uni- 
form distribution on S""^, as n — )• oo. For 1 < i < j < iV let aij = (j){ui,Uj) denote 
the angle between Ui and Uj, and set Ojj = ^/n{aij — f )• The following well-known 
result seems to first have been noted (in an equivalent form) by Borel O Chap. V]; 
cf. [3 Sec. 6.1]. 

Lemma 3.1. Assume that N = 2. Then ai2 converges in distribution to N(0, 1) as 
n — )• oo. 
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Proof. For all c < c' we have 

r TT C TT C' 

c < a\2 < c'l = Prob„|— H — 7= < ai2 < — + 



n 2 -^m . 

\ f f / TV C TV \ 

/ / I[- + ^ < ai2 < - + ^) da{ui)da{u2), 



where /(•) is the indicator function, da denotes the (n — l)-dimensional volume 
measure on S"'~^ and Un is the volume of S""^. By first changing to spherical 
coordinates and then letting = ^ + we obtain, for all sufficiently large n 
(depending on c, c'), 

ProbJc<5i2<c'| = ^ ^sin-2(0)d,/, = ^^ /" cos"-^ f ^) dt. 

I. J UJn J^ + ^ UJnVnJc V^n/ 

Finally, by ()2.5p . ()2.6p and the dominated convergence theorem, we find that 

r ~ 1 1 Z"'^' _*i 
Prob„<^ c < ai2 < c' > — ;> / e 2 dt 

^ J \/2^7c 

as n — )• c«, which completes the proof of the lemma. □ 

We continue by considering the case N > 3. It is clear that for a fixed dimension 
n the normalized angles 5jj, 1 < i < j < N , are dependent as random variables 
on {S"'^'^)^ . Nevertheless, as n — t- 00, these variables converge in distribution to a 
collection of independent normally distributed variables. In precise terms: 

Theorem 3.2. Let N > 3 and Cij < c[j for I < i < j < N . Then 

Prohn\cij < Uij < c'ij : 1 <i < j < ^ JJ -i= / ' e^V dt, 

l<i<j<N ^ 

as n ^ 00. In other words the joint distribution of the variables ciij converges to the 
joint distribution of (^) independent Gaussian variables as n — t- 00. 

This theorem follows from [171 Thm. 4], where in fact it is proved that we even 
have convergence in total variation. We give a detailed proof of Theorem 13.21 here 
using our set-up, since it gives us the opportunity to introduce some arguments used 
also in the more involved context of Theorem II. 2i 



Proof of Theorem \3.B . Fix Cij < c[j ioi I <i < j < N. We have 
(3.1) Prohnjcij < aij < c'ij : 1 < i < j < iv} 





7 'i 







Due to rotational symmetry the probability in ()3.ip equals (when n > N) 



N-l 



/ •••/ I[c^J<a,,<d,^■.l<^<3<N 

X sin""'"^((?:)ij) d(/)(7v_i)Ar • • • #13#12 

l<j<j<Af 
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where we only consider unit vectors on the form 

ui = (1,0,... ,0) 

U2 = (cos 012, sin (pu, 0, . . . , 0) 

(3.2) u-s = (cos 013, sin (/)i3 cos (/)23, sin (/)i3 sin 023,0, ... ,0) 

UN = (cOS0iAr,sin0iAr COS02Af, • • • , sin 0iAr • • •sin0(7V-l)Ar,O, ... ,0). 

By the change of variables 0jj = f + i < i < j < N, we get 

(3.3) Prob Jc.,- < a,, < : I < ^ < j < n} = (n-i)(") J] 11 ^^^^ 

X / • • • / licij < aij < 4j ■.l<i<j<N\ 

X Yl COS""*"^ (^^) dt(Ar_i)Ar...dti3(iti2. 

l<i<j<N ^ 

We note that the double product in the first line of (|3.3|) has (^) factors. Hence, by 
(|2.5|) . we obtain 

Af-l t 

(3.4) hm (n-i)(") TT TT ^^^^^ = (2vr)-M"). 

<?=1 m=l 

Also, by the same argument as in (|2.6p . we have the pointwise limit 

(3.5) hm n cos"'^-i f = n e-^. 

l<i<j<Af ^ l<i<j<iV 

It remains to understand for what values of the variables tij {1 < i < j < N) the 
indicator function in (|3.3|) is non-zero as n — )■ oo. Since |ui| = • • • = \un\ = 1 we 
have 

(3.6) Ui • Uj = cos Oij, I < i < j < N. 

Let us first consider the case i = 1. By the form of the vectors in p.2p it is immediate 
that 

(3.7) ui ■ Uj = cos0ij, 2 < j < N. 

Hence 0ij = aij, and thus tij = aij, for 2 < j < N . We conclude that a necessary 
condition for the integrand in ()3.3p to be non-zero is that cij < tij < for 2 < j < 
iV. 

In the general case 1 < i < j < A^, it follows from (j3.2p that 



''mi \ . / '-mi \ TT" / '■fej \ / ''fc 



(3.8) • = sin (^) sin (^) cos (-^) cos (^^^ 

ni=l fc=l 



— sm 



i)ncos(^)c„s(^)^ 
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Set K = 1 + max{|cjj|, |c'j^| : I < i < j < N}. Now if {ti2, ■ ■ ■ ,t(Ar-i)Ar) lies outside 

the box [—KjK]^^)^ then there are some indices 1 < i < j < N such that \tij\ > K 
but \tiiji\ < K for all 1 < i' < j' < j and < K for all \ < i' < i. Then, by 
Taylor expansions in (|3.8p . we get ui ■ Uj = — sm{tij / ^/n) + 0{n~^), and thus 

(Xij = -y/narcsin ^sin ("^^^ + ^^('^^^! 

where the implied constant depends only on K and A^. For n sufficiently large (as 
only depends on K,N) this implies \aij\ > K — 1 > max(|cij|, |c'jj|), so that the 
integrand in (jS.Sp vanishes. Hence we have proved that for n large, we may restrict 
the domain of integration in ()3.3p to [—K,K]^'i\ 

But for any (ti2i • • • j i(7V-i)Ar) G [—KjK]^^)^ it follows from ()3.6p and Taylor 
expansions in (j3.8p that 5jj = tjj + 0(n~^/^), where the implied constant depends 
only on K and A^. Hence, for any fixed e > and large enough n, we get an upper 
(lower) bound for p.3p by replacing "cij < Oij < c^y by "cjj — e < Uj < c'^j + e" 
{"cij + e < tij < c[j — e")- Using also (|3.4p . ()3.5p and the dominated convergence 
theorem, we conclude: 

r ~ / 1 TT 1 r^^"^^ 

lim sup Prob„ Cij < aij < c^j : 1 < i < j < N > < II — / e ^ dt, 

and (assuming e < ^{c'^j — Cij) for all 

f ~ , 1 -TT 1 r^^"^ 

liminf Prob„<^ ca < an < : I < i < j < N } > —= / e 2 dt. 

The proof is now concluded by letting e — )• 0. □ 

4. Convergence of expectation values 

We begin this section by fixing some notation concerning the limiting variables 
in Theorem 11.21 We introduce the Poisson process {N{t),t > 0}, defined on the 
positive real line with constant intensity ^, and let Ti, T2, T3, . . . denote the points of 
the process ordered in such a way that < Ti < T2 < T3 < . . .. We recall that N(t) 
denotes the number of points falling in the interval (0, t] and that N{t) is Poisson 
distributed with expectation value ^t. Furthermore, we let {^ij}i<i<cj<oo be a family 
of independent positive Gaussian variables. 

Our first approach to trying to prove Theorem 11.21 was to study moments of 
counting variables of the type discussed in Section [2] (see also [19]). In particular, for 
k > 2, < Vi < V2 < . . . < Vk and Cij G M>o, ^ < i < j < k, introduce the function 

defined by 

and the related random variable on defined by 

mi,...,mi.£L\{0} 
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Then M^y_,yk ^ {cij}i<i<j<fc (-^) equals the number of A:-tuples of non-zero pairs of lat- 
tice vectors ±mi, . . . , ztm^ satisfying im^ G LnBvj and ip{mi,mj) G [f ~ f ] • 
Using a mixture of the methods appearing in this section and [19j it is possible to 
calculate the limits, as n — )• oo, of all moments of Mr,/ife i (L). Further- 

more, these limits can be shown to coincide with the moments of the corresponding 
counting variable for the limit distribution described in Theorem 11.21 However, for 
> 3 it is not clear whether this limiting counting variable is determined by its 
moments or not. Thus it is also not clear how to find a proof of Theorem 11.21 in this 
direction. 

Our proof of Theorem [TTJl presented in this section and the next, instead follows 
an approach suggested to us by Svante Janson. For each j G Z>2 we let denote 
the set of all j-tuples (ni, . . . G (Z>i)"' with pairwise distinct entries. 

Theorem 4.1. Let k G Z>2 and £ G Z>o. Then, for all bounded Borel measurable 
functions f : (M>o)'^^^^(2) M with compact support, 

(4.1) /(Vnn Vrife^^, 9^7117125 V'nins) •••) Vrtfe.irifc)^ 

{ni,...,nk+i)&Mk+i 

~^ /(^rti) • • • ) 2^rafe+(>) *^nin2) ^nins! • • • ) ^nfe.irife)^ 

{ni,...,nk+i)&Mk+i 

as n ^ CO. 

Proof. Set A = k+£ and fix a bounded Borel measurable function / : (M>o)'*'^(2) M 
with compact support. Given n we define the related function / : (M")"^ — t- M by 

f{xi, ...,Xx) 

_ f/(T4|a;i|", . . . ,Vn\xx\'^,(pixi,X2),. . . ,^{xk-i,Xk)) if a^i / for 1 < i < /c 
[ otherwise, 

where Vn is the volume of the n-dimensional unit ball and is given by 

ipiu,v) = Vr^(f -ipiu,v)). 

Using Rogers' mean value formula (cf. [13, Thm. 4] and \19\ Sec. 2] for details on 
the notation and terminology) we find that, for each sufficiently large n, 

) 9^711^2 ) • • • ) frik-irik ) 

ini,...,n^)&Mx 



E f{mi,. . . ,Tnx)I{mi = ±mj ^ i = j)dfin{L) 
(4.2) = I ■■■ I f{xi,. . . ,xx)I{xi = ±Xj ^ i = j)dxi. . .dxx 

{u,fi)q=l D ^ •d JK JK H H 

•m ^ m ^ 

X /(^ E = ± E <^i= j^dXi... dXm. 

h=l ^ h=l 
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We will now use the results in \19\ Sec. 3] to estimate the size of the sum in the last 
two lines of (j4.2p . First we note that all terms coming from (z^, ;u)-admissible matrices 
D having entries dij G {0, ±1} and exactly one non-zero entry in each column equal 
zero. This is a consequence of the fact that for such matrices there are repetitions 
(up to sign) among the arguments in the integrand and thus the indicator function 
forces the corresponding integrals to be zero. 

Let K,M> be such that supp/ C [0,K]^^(2) and |/| < M. Then suppj C 
{Bk)^ and |/| < M (recall that Bk is the closed n-ball of volume K centered at the 
origin). Let further pK be the characteristic function of Bk- Then, if the sum over D 
is restricted to all (i^, //)-admissible matrices not treated in the previous paragraph, 
we have 



EEE 



£1 
9 



Cm 
9 



h=i ^ 



X 



d ' d ' 

jf v-^ J}±xh = ± —Xh <^i = j]dxi... dxr 

^ 1 zr^ Q 



h=l 

oo 

sEEE(t-v 

M 9=1 D 



h=l 



|/(E^-. 

h=i ^ 



m , 

EdhX 
Xh 

h=l ^ 



7 

Xh 

q 

h=i ^ 



Y[pk['^ -^^h) dXi . ..dXra <C 



h=l 



. dXr 

4. 



where the implied constant depends on A, M and K but not on n. Here the last 
step follows from [21 Sec. 9] and [151 Sec. 4] (or [191 Prop. 2 and Lem. 2] with k = \ 
and Vi = ■ ■ ■ = Vx = K). As a consequence the expectation value in ()4.2p equals 



(4.3) 



1 

2^ 



f{x. 



,xx)dxi 



.dxx + - 



3 — 
\ 2 



Next, changing to spherical coordinates and using the rotational symmetry, we 
find that 
(4.4) 



f{xi, . . . , Xx) dxi . . . dxy 



,A-fc 



k-l 

n 

h=0 



^n-h 



ri=0 
A 

n- 



.n-l 



rx=Q J4>12=0 

sm 

l<i<j<k 



f{Vnri, . . . ,Vnrx,f{ui,U2),. . . ,(p{Uk-l,Uk)) 



;fc-i)fc- 



n—i—l I 



kj) #(A:-1)A: • • • #12drA ...dri, 



where the vectors wi, . . . , ttfc are given by ()3.2p with N = k. We will here take the 
angles 



a 



arccos(ui • Uj) 



as new variables of integration. It is clear from ()3.2p that if {(I)i2, ■ ■ ■ ,<P{k-i)k) 6 
(0,^)(2) then ui , . . . , iifc are linearly independent unit vectors and in particular — 1 < 
Ui ■ Uj < I for all I < i < j < k] hence {cpu, ■ ■ ■ A{k-i)k) ^ ("12, • • • , a(fc-i)fc) is 
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a C°° map from (0,7r)(2) into (0,7r)(2). This map, which we denote by J, is easily 
seen to be injective (indeed, 0i2 is uniquely determined from 012; next (j)i3,(p23 are 
uniquely determined from (/>i2, ais, 023; next (/>i4, 024) '^34 are uniquely determined 
from (/'12, 013, 023i ai4, 024, 034) and so on). Note also that = when j < j' , 

and when j = f and i < i'; thus when properly ordered the Jacobian matrix of J is 
lower triangular, and we obtain for its determinant: 

djau, ■ ■ • )Q(fc-i)fc) _ T-r doij 

9(012)..., 0(fc_l)fc) i<t}j<k^'^'^ 

n (sin (pij ) ( l\lZ\ sin (pa sin 0£j) _ -j-j- (sin 0^j)^~' 
c:i n n/ ■ ■ ^ ^ 



l<i<j<k ■> l<i<j<k ■' 



This is non-zero for all (0i2, . . . , 0(fc_i)fc) G (0,7r)(2). Hence J is in fact a C°° 

diffeomorphism from (0,7r)(2) onto an open subset 0, C {0,'it)^2\ and, letting also 
Sj = Vnr'j, 1 < i < A, it follows that (fO|) equals 



■ k-i h 



■ h=l m=l 



poo 










■ r //(.... 


.,SA,\/n|ai2-f |,.. 


• , Vn\oi{k-i)k-^\ 


/si=0 







bij) sin(Qij)^ da(^k-i)k ■ ■ ■ dai2dsx ...dsi. 



- n 

l<i<j<k 



i-k-l. 



Recah that supp/ C [0, i^]^+(2) . Set p = (f , . . . , f ) E R^^) and note that J{p) = p; 
hence O contains a neighbourhood of p. In particular, for n sufficiently large, we 
have p + n~2[—K, K]^^^ C il, and we thus get, with ciij := ^/n{aij — ^), 



(«-*)'''( nn 



fc-l h 



n—m 



h=l m=l '^"-'"+1 / ^^1=0 Jsx=a 
00 poo 



ai2=— 00 



/(si,...,SA)|"l2|)---)|a(fc-l)fe|) 



I sm 

i<j<j<fc 



a(fc-i)fc=-oo 

n— fc— 1 / 1. 



I cos 



da 



{k-l)k ' 



dai2dsx . . . dsi. 



In this expression we, of course, understand that (0i2) • • • ) 0(fc-i)fc) = J ^{p + 
2 (ai2, . . . , 5(fc_i)fc)) when p + (ai2, ■ ■ ■ ,a(^i^_i-^i^) £ and we may leave 
(012, . . . ) 0{fc-i)fc) undefined for all other (ai2, • • • , oi{k-i)k)i since there we anyway 
have /(si, . . . ,sx, |5i2|, • • • , |5(fc_i)fc|) = 0. As in the discussion below ()3.8p we have, 
for any fixed (5i2, • • • , a(^k-i)k), 

sin"-'^-i(0ij) = (1 - in-i5| +0(n-i)y""''"^ ^ e-5"i 
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as n — )• oo. Hence, using again the fact that / has compact support, combined with 
(|3.4p and the dominated convergence theorem, we conclude that 

(4.5) 

{ni,...,nx)&Mx 
T-T 

X 11 e 2 dri(k_i)k ■ ■ ■drii2ds\. . .dsi 

l<i<j<k 

as n — )• oo. 

Finally, we show that the right hand side of (|4.1|) actually equals the right hand 
side of (|4.5p . We have 

(4.6) e( Y1 fiTn„...,Tnx,<^n,n„...,^n,.,n,)) 

{ni,...,nx)&Mx 



2 (-) / / / / f{si,---,sx,m2,---,Vik^i)k) 

^ Jsi=0 Jsx=0 Jrii2=0 •^»?(fc-i)fc=0 



(ni,...,nA)eMA 



where F{xi, . . . , xa) equals 



(4.7) / ••• / /(xi,...,2;A,ti2,...,i(fe-i)fc) 



TT 



1 

\ 2I2, 




poo 




Jti2=0 





2 

X 



JJ e 2 dt(^k-i)k ■ ■ - dtu- 

l<i<j<k 

Now, since / in fact belongs to ((M>o)'^^^2)^ ^ it is clear that the function F 
defined by ()4.7p belongs to L^((R>o)^). Hence, by Campbell's Theorem (cf. Lemma 
14.21 below), the expectation value in (|4.6p (i.e. the right hand side of (|4.ip ) equals 
the right hand side of (|4.5p . This concludes the proof of the theorem. □ 

As we are not aware of a reference giving the precise version of Campbell's Theo- 
rem needed above, we state it here as a lemma. 

Lemma 4.2. Let k S Z>2. Then 

(4.8) e( V f{Tn„...,Tn,)) =2-'' [ f{xi,...,Xk)dxi...dxk 

(ni,...,n,)eM, ^ 

for a///eLi((M>o)'=). 

Remark 4.3. It follows from Campbell's Theorem O p. 28] (cf. also [HI eq. (9)]) 
that the identity (|4.8p holds for any / E L^((R>o)^) which can be factorized as 
/(xi, . . . ,Xk) = Ytj=i fji^j) with some functions fj E L-'^(M>o). 

Proof of Lemma By basic measure theory it is sufficient to prove ()4.8p for char- 
acteristic functions / = XA with A C (M>o)'^ a measurable set of finite measure. 
However, this follows from Remark 14.31 using standard techniques in the theory of 
product measures, as in the proof of [161 Thm. 8.6]. □ 
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5. Proof of Theorem 11.21 

We begin this section with a lemma dealing with the probability of repetitions in 
the sequence {Vj}^^. 

Lemma 5.1. For each n G Z>i 

Proh^^[L G X„ I Vi < V2 < Vs < . . . } = 1. 
Proof. For n = 1 the result holds trivially. For every given n > 2 we have 
/x„(x„\{LGX„ I Vi < V2 < V3 < ... 

< Hn({M G SL(n,M) | 3mi / ±m2 G \ {0} : ||miM|| = \\m2M 
^ Ain({MGSL(n,M)| ||miM|| = ||m2M||}). 

mieZ"\{0} m2eZ"\{0,±mi} 

Since there are only countably many possible pairs (mi, 7712) it suffices to prove that 
each term in the last sum vanishes. By the explicit formula for the Haar measure on 
SL(n,M) in terms of the matrix entries (cf. [20, p. 7, Ex. 3 and p. 23, Ex. 23]), we 
see that it is enough to prove that, for any mi,m2 G \ {0} with mi 7^ ±m2, 

\n[{M G Mat„,„(M) I \\miMf - \\m2Mf = O}) = 0, 

2 

where A„ is the Lebesgue measure on Matn^n(l^) — 1^" • However, this follows since 
M H> ||miM||2 - ||m2M|p is a non-zero homogeneous quadratic polynomial in the 
coefficients of M. □ 

It follows from e.g. [H Thm. 5.3] that Theorem 1 1 . 2 1 can be stated in the following 
equivalent form: 

Theorem 5.2. Let N G Z>2. Then, for all f G C((M>o)^+( 2^)) with compact 
support, 

e(/(Vi, . . . , Vjv, ^12, . . . , ^(jv-i)jv)) ^ ]E(/(ri, . . . , Tjv, $12, . . . , ^(jv-i)jv)) 
as n 00. 

Proof of TheoremlSM Let us fix / G C {{R>o)^+(^^)) with compact support. Note 
that without loss of generality we can assume that / is non-negative. We further 
note that the identity 

/(Vi, . . . , Vat, (^12, . . . , <?(n-i)n) 

(5-1) = ^ ^ /(l^ni) • • • ) Vn^, V^nin25 • • • ) Vnjv-iniv) 

(ni,...,n]v)eAfjv 

X l(V„i < . . . < VriN and Vj > Vn^ for j ^ {rii,..., un^i}) 
holds for all L €z Z^, where 

Z„:= {LGX„|Vi<V2<V3 <...}. 
We recall from Lemma |5. II that ^n{Zn) = 1 for n>\. 
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Since the sum in ()5.ip is not of the form in Theorem 14.11 we approximate it by 
combinations of sums that we can handle. In particular we introduce, for each ^ > 0, 
the random variables 

^ei^) '■— f {'^ni, ■■■ Tariff ,^nin2i ■■■ if riN-iriff) 

(ni,...,njv+f)eMjv+(? 

X /(V„i < . . . < V„jv and V„^+, < V„,^^2 < . . . < V„^+, < V„^), 

and 

e 

j=0 

(The sum in the definition of Rl{L) is finite with probability 1, since / has compact 
support. Thus R^iL) is well-defined.) We also introduce the corresponding random 
variables expressed in terms of the expected limit variables; that is, for ^ > 0, we let 

Ri ^ ^ / (^ni ) • • • ) ?njv ! ^nin2 ) • • • ) '^njv-injv) 

(ni,...,njv+f)eMiv+f 

and 



5^ := 



->oo 

i=0 



We note that it follows from Theorem 14.11 with k = N, that 

lim Eto(-)) = E(i?^°°) 

and hence also that 

(5.2) Jim E(5,"(-)) =E(5r) 

for all ^ > 0. 
Now let 



NniL,x) -^{j -.Vj <x} 



and 



No.{x) := #{j : T,- < x}. 
Using Nn{L,x) we can rewrite R^iL) for all L G Z„ as 

(^••(^•^«>-~)nv„.<...<v,.„) 

(ni,...,njv)eM]v 
X / (l^ni ; • • • ) ''^njv ) fnin2 : ■ ■ ■ i V^rajv-iriiv) ■ 

It follows that for L G Z„ we also have the identity 

(5.3) Sf{L)= /(V„i,...,V„^,^„l„2,...,(^n^_in^) 

(rai,...,?ijv)eAfjv 



/(v„.<...<v.„)B-iK"'"<"'"7'-"'). 

o— n \ J / 



j=0 

Using Noc{x) we also get similar expressions for Rf^ and 5^. 
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By elementary properties of Pascal's triangle we have, for m,£ > 0: 



1 if m = 

if ^ > m > 0. 



j=0 

From this and the relations (15.11) and (15.31) we find that for even L 



Si{L)> /(Vni, • • • , Vnjv, '^nin2) • • • ) V'njv-injv) 

(ni,...,njv)eMjv 

X /(V„i <...<Vn^ and Nn{L,Vn^) = N) 
= /(Vi, . . . , Vat, ^12, . . . ,^(Ar-i)Ar) 

for all L ^ Zn- Similarly, for odd £ we have 

SiiL) < /(Vni, . . . , Vnjv) '/'nin2) • • • ) V'njv-injv) 

(ni,...,njv)eMjv 

X l{Vn, <...<Vn^ and iV„(L, V„^) = N) 
= /(Vi, . . . , Vat, ^12, . . . ,^(Ar-i)Ar) 

for all L G Zn- Since fin{Zn) = 1 for n > 1 it follows that 



(5.4) hmsupE /(Vi,...,Vjv,<?i2,...,^(7V-i)7v) < limsupE(57(-)) = E(5,°°) 

n—^oo ^ ^ n—>-oo 

for all even i, and 

(5.5) liminfE(/(Vi,...,V^,(?i2,...,(?(iv-i)iv)) > liminfE(5;(-)) = E{S^) 



for all odd i. 

To conclude the proof we determine the limit of E(S'^) as £ — )• oo. We note that 
(|5.3p holds almost surely when n is replaced by oo. As a consequence, using that / 
has compact support, we find that 

S£ ^ ^ '] / (2^ni 1 • • • ) Tnjv ' '^ni".2 ' • • • ' ^"jv-l'^jv) 

(ni,...,njv)eMjv 

(5.6) X l{Tn, <...<Tn^ and N^{Tn^) = N) 

= /(Ti,...,T,V,^12,...,«'(7V-l)7v) 

almost surely as £ — oo. Since / is a compactly supported continuous function 
there exist positive constants Ki and K2 such that |/| < Ki and supp/ C |a; G 

(M>o)^'^^2) I \x\ < K2^. Hence, using (|5.3|) and the binomial theorem, we find that 
for each £, we have almost surely 

(5.7) \S^\<Ki Yl l{Tn,<...< < K2)2^^^^-m)-^ 

(ni,...,njv)eA/jv 
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(where the imphed constant depends only on Ki and N). Using that A^oo(-f^2) is 
Poisson distributed with mean ^i^2 we furthermore find that 

(5.8) E(3^-(^^)) = e-^^/^f; = 

k=0 

Now, by (j5.6|) . (|5.7|) . (|5.8p and the dominated convergence theorem, we obtain 

(5.9) hm E{Sr) = Ie(/(Ti, . . . ,T^, $12, . . . , $(^-1)^)) • 

Finally, it follows from ([53]), (l53|) and i^M) that 

e(/(Vi, . . . , Vn, ^12, ^{n-i)n)) ^ E(/(ri, . . . , T^v, ^12, . . . , '^(N^m)) 
as re — )• 00, which is the desired result. □ 

6. Application to successive minima 

For L G Xn the i:th successive minimum of -L, 1 < i < re, is defined by 

Aj(L) := min {A G M>o | L contains i linearly independent vectors of length < A}. 

Equipped with Proposition 11.11 we are able to describe the behavior of successive 
minima of random lattices in large dimensions. 

Theorem 6.1. Let N gZ>i. Then 

Prob^^{L G Xn I A,(L) = \vi\, 1 < i < A^} ^ 1 

as re — )• cxD. 

Proof. We claim that given N G Z>i there exists an e > such that for all vectors 
tui, . . . , w^v S M" \ {0} (re > N) satifying ip{wi, Wj) > ^ — e for alH 7^ j, we have 
dim(Span{iui, . . . ,wj\f}) = N. Indeed, given Wi, . . . ,wj\f G M"\{0}, we can without 
loss of generality assume that \ wi\ = ... = \w]\f\ = 1. Recall that the Gram matrix G 
of the vectors wi, . . . ,W]\f is given by G = {gij)i<i,j<N = {^i ■ 'Wj)i<ij<N- We have 
gii = . . . = gi^]\[ = 1 and \gij\ < sine < e for all i 7^ j. Hence it is clear that, for e 
small enough, the matrix G has a non-zero determinant. It follows that wi, . . . ,wi^ 
are linearly independent, which proves our claim. Finally, this observation together 
with Proposition 11.11 gives the desired result. □ 

Corollary 6.2. For any fixed N G Z>i, the N -dimensional random vector 

(KAi(-)",...,KA7v(-)") 

converges in distribution to the distribution of the first N points of a Poisson process 
on the positive real line with intensity ^ as re — )■ cxd. 
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